L'histoire se déroule à Grimgar, un monde de fantasy où la lune est couleur rouge sang. Douze adolescents se réveillent un jour en ce monde sans aucun souvenir de leur vie antérieur en dehors de leurs noms. Ils sont alors conduits auprès de Britney, qui les incite à rejoindre l'Armée des Volontaires en tant qu'apprentis. N'ayant pas vraiment le choix, les adolescents décident de s'adapter à leur nouvelle vie et acceptent sa proposition. Le groupe se scinde alors en deux et chacun s'inscrit dans une guilde. Manato, Haruhiro, Yume, Moguzo, Shihoru et Ranta décident de rester groupés et d'évoluer à leur rythme. Mais ce monde leur réserve bien des surprises, bonnes comme mauvaises.

Autrefois le monde était gouverné par sept nations qui s'entretuaient pour la gouverne de ce monde. Dix ans après ces événements, une aura de paix semble planer sur le monde avec la victoire de l'Empire Donatia. Malgré ce semblant de paix, les tensions entre les royaumes vont peu à peu briser cette tranquillité. L'histoire se concentre sur cinq personnes en parallèle : un mystérieux moine du nom de Law Chenshi du Clan des 8 Griffes. Un Dark Dragon Knight nommé Suaro reconnu comme étant le héro de Donatia. Eiha qui est une esclave enchaînée à un monstre. Ibuki qui est la descendante d'une famille qui gouvernait un pays où les morts pouvaient encore vivre. Et un personnage complètement inconnu.

Le jour de son 16è anniversaire, Kobeni Yonomori apprend qu'elle est fiancée à Hakuya Mitsumine, qui a le même âge qu'elle mais qu'elle ne connaît pas. Ce dernier emménage peu après chez elle avec sa petite soeur, Mashiro, encore élève en primaire. La grande soeur de Kobeni, Benio, complète cette "famille" qui va devoir apprendre à cohabiter.